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Abstract 

The paper purposes to contribute to the classification of pointed 
Hopf algebras by the method of Andruskiewitsch and Schneider. The 
structure of arithmetic root systems is enlightened such that their re- 
lation to ordinary root systems associated to semi-simple Lie algebras 
becomes more astounding. As an application all arithmetic root sys- 
tems of rank 3 are determined. The result gives in particular all finite 
dimensional rank 3 Nichols algebras of diagonal type over a field of 
characteristic zero. 

Key Words: groupoid, Hopf algebra, Nichols algebra 

MSC2000: 17B37, 16W35 

1 Introduction 

As demonstrated impressively in the recent paper jH], the method of An- 
druskiewitsch and Schneider presented in P] is powerful enough to classify 
finite dimensional pointed Hopf algebras such that the coradical is the group 
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algebra of an abelian group and the base field has characteristic zero. In the 
first step of this method one has to determine all finite dimensional Nichols 
algebras and describe them in terms of generators and relations. 

If the coradical is the group algebra of a finite abelian group and the 
base field is algebraically closed then the Nichols algebra is of diagonal type. 
In ^U] to any Nichols algebra of diagonal type an arithmetic root system 
and a groupoid are associated which in spirit are closely related to the root 
system and the Weyl group of a semi-simple Lie algebra. This so called 
Weyl groupoid allows to introduce an equivalence relation and leaded to the 
classification of finite dimensional rank 2 Nichols algebras of diagonal type 
[H]. Here as a main tool skew-differential operators on Nichols algebras were 
used. 

The present paper purposes to introduce additional methods in order to 
determine all finite dimensional Nichols algebras of diagonal type. Skew- 
differential operators could be avoided completely by investigating intersec- 
tions of arithmetic root systems with subspaces of M". This allows to find 
obstructions for the finiteness of an arithmetic root system using only very 
elementary calculations. Additionally, a subgroup of the Weyl groupoid is 
introduced which plays a key role for checking the finiteness of a particular 
arithmetic root system. The main result of the paper is Theorem which 
gives a complete list of arithmetic root systems of rank 3. The classification 
of finite dimensional rank 3 Nichols algebras of diagonal type with help of 
this theorem is easily done. 

The paper is organized as follows. In Sections 12. ll and lT^ the main notions 
are recalled and introduced and some known results are collected. In Section 
12.31 it is shown that the intersection of a subspace of M" with an arithmetic 
root system is again an arithmetic root system, and a method is given to 
obtain a basis of this subsystem. In Section Weyl equivalence is recalled 
and used to develop a criterion to check the finiteness of a given arithmetic 
root system. In Section El the classification result for rank 2 arithmetic root 
systems is recalled and some corollaries are stated. Finally, in Section 0] with 
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Theorem IT^ rank 3 arithmetic root systems are classified. This is the largest 
part of the paper since one has to consider several subcases. 

The classification method in this paper indicates that there are no princi- 
pal difficulties anymore to determine all arithmetic root systems of low rank. 
To obtain a complete answer in arbitrary rank will eventually depend on the 
number of discrete exceptional examples not related to semi-simple (super) 
Lie algebras. 

In the paper the following notation will be used. If i? is a ring, M an 
i?-module, and S (Z R, N G M, then write S ■ N := {rm | r G S*, m G A^} 
and SN := ^j^j I ^ S, mj G A^, rj = for all but finitely many j}. 
Further, N denotes the set of natural numbers strictly greater than and 
No := N U {0}. The symbol Rm, m > 2, denotes the set of m-th roots of 
unities in a field k. 

2 Arithmetic root systems 
2.1 Foundations 

In the whole paper let khe a. field of characteristic and k* its group of units 
with respect to multiplication. 

Recall that a bicharacter on a group (G, ■) (with values in k*) is a map 
X : G X G ^ k* satisfying the equations 

X(l,a) = X(«, 1) = 1, 
X{a ■b,c) = x(a, c)x(6, c), x(a, b ■ c) = x(a, &)x(a, c) 

for all a,b,c G G. Then : G x G k*, x°''(«,&) := x{b,a) is again 
a bicharacter, and the notation xx'^^i^^yb) := x{(^,b)x{b,a) will be used for 
a,b e G. 

Let I be an index set and x ^ bicharacter on . Choose a basis E = 
{cj \ i G /} of Z'^. The numbers qij := xi^i, ^j) ^-^e called the structure 
constants of x with respect to E. For given E they determine x uniquely. 
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Definition 1. Let E he a basis of , and x ^ bicharacter on . Let 
Qij, i,j G /, denote the structure constants of x with respect to E. The 
generalized Dynkin diagram of the pair (x, E) is a (non-directed) graph V^^e 
with the following properties: 

(i) there is a bijective map (f) from / to the vertices of 'D^^e, 

(ii) for alH G / the vertex (f){i) is labeled by qa, 

(iii) for all i,j^I the number Uij of edges between (f){i) and 0(j) is either 
or 1. If qijQji = 1 then Uij = 0, otherwise Uij = 1 and the edge is labeled by 

From now on assume that / = {1,2, ... ,n} for some n G N and fix a 
basis E = {ei\i E 1} of Z". Let also F be a basis of Z" and let e' G F. 
Suppose that for all e" E F \ {e'} the numbers 

m(e', e") := min{m G No | x(e', e')'"x(e', e")x(e", e') = 1 or 

X(e',e'r+^ = 1, X(e',e')^l} 
exist. Set m(e', e') = —2. Then the linear map Se',F G Aut(Z"') defined by 

Se',F(e") :=e" + m(e',e")e' (3) 

is a reflection, that is s^, p = id and the rank of the unique extension of 
Se',F — id to a linear map in End(Q") is 1. 

Similarly to the notation in let W denote the groupoid Sect. 3.3] 
consisting of all pairs (T, E) where T G Aut(Z") and E is a basis of Z", and 
the composition (Ti, Ei) o (T2, E2) is defined (and is then equal to (T1T2, E2)) 
if and only if T2{E2) = Ei. Let E he a basis of Z" and x a bicharacter on Z". 
Define W;;^,^; as the smallest subgroupoid of W which contains (id, E), and if 
(id, F) G W^^E for a basis F of Z" and e' G F, then (se',F, F), (id, Se',F(F)) G 
W^^E whenever Se',F is defined. It is called the Weyl groupoid associated 
to the pair (x^E). Let VF^^l denote the smallest subgroupoid of W which 
contains W^^e and for each basis F of Z" with (id, F) G W^x,^ each 
r G Aut(Z") with r(F) = F also (r, F) G VT^f^. It is easily checked that 

= {{tT, F) I (T, F) G H^x.^^> ^ e Aut(Z"), rT(F) = r(F)}. (4) 



4 



Definition 2. The groupoid W^^e respectively W^^^ is called full if s^'^f 
is well-defined for all bases F of Z" with (id, F) G W^^^e and for all e' G F. 

Note that M/^.^^ ^^^^ ^^'^ "^^^y ^^"^ finite if and 

only if W^^^ is finite. 

An arithmetic root system is a triple (A, x, E) such that W^^e is full 
and finite and A = |J{-F | (id, F) G W^^e}- One says that a pair (x^E) 
respectively an arithmetic root system (A, x, E) is of Cartan type (see ^ 
Definition 5.18]) if for all e',e" G E one has x(e', e')™(''''''")xx°P(e', e") = 1. 
It is called of finite Cartan type if the matrix C = (— m(e', e"))e',e"e-E is a 
Cartan matrix of finite type. 

2.2 Basic results 

Let E = {ei, • ■ ■ , e„} be a basis of Z", x a bicharacter on Z", and {qij)i,j=i,...,n 
the set of its structure constants with respect to E. Assume that (A, x, E) 
is an arithmetic root system. 

The definition of A and the fact that | det Se'.^l = 1 whenever (id, F) G 
W^^E and e' G F, give immediately the following. 

Lemma 1. // a G (N \ {!}) ■ Z" then a ^ A. In particular, if a & A. 
and r G M then ra & A. if and only if r G {1,-1}. 

By PI Theorem 1] there is a one-to-one correspondence between arith- 
metic root systems and Nichols algebras of diagonal type with a finite set 
of restricted Poincare-Birkhoff-Witt generators. Using this correspondence 
and jT2| Lemma 14], ^ Lemma 3.7(b)] concerning the vanishing of certain 
skew-commutators in a Nichols algebra of diagonal type one obtains the fol- 
lowing facts. 

Lemma 2. (i) For any i,j G {1, . . . ,n} with i ^ j and for any m G Nq 
one has + mej G A and only if m{ei, ej) < m. 

(a) For all bases F ofZ^ such that (id, F) G W^^e one has A = A^ U -A^, 
where A;^ = A n NqF. 
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In the following the abbrievation A will be used for A J. 
Arithmetic root systems of Cartan type are completely classified. 

Theorem 3. 11 LH Theorem 4] If (x? E) ^■^ of Cartan type then (A, x, E) 
is an arithmetic root system if and only if (x, E) is of finite Cartan type. 

2.3 Subsystems of arithmetic root systems 

In this section intersections of hyperplanes with arithmetic root systems are 
analyzed. 

Fix G N and a basis E = {ei\l < i < n} of . Let (A, x, E) 
be an arithmetic root system, H C R" a hyperplane containing 0, and set 
r := R(A n i/) n Z" and M+ := {r G R | r > 0}. 

Proposition 4. There exists a unique basis Eh of the subspace R(Ani7) 
of R" such that the relations Eh C A^ (1 H G R+-Eh hold. The triple 
(A n H, xirxr, Eh) is an arithmetic root system. 

Proof. The uniqueness of Eh follows from Lemma ^ 

Choose a G R" \ {0} such that {a,H)E = 0, where (■, ■)e is the scalar 

product on R" defined by (ej, ej)E = 5ij. Set /i := min{|(/5, a)^;! | /5 G A\H}. 

Choose a positive number r G R such that 

< ^/2 for all /? G A, (5) 
where e := r Yl^=i ^i- Then one gets 

\{a + e,(3)E\ =\{e,(3)E\ > for all /5 G A n 

\{a + 6,P)E\ >\{a,P)E\-\{e,P)E\> fJ^/2foTal\peA\H. 

In particular, {a + e, P)e for all /5 G A. Thus (see the proof of (TUl 
Theorem 1]) there exists a basis F = {/i, . . . , /„} of Z*^ such that F C A, 
{a + e, f)E > for all f E F, and (A, x, F) is an arithmetic root system. 
Without loss of generality assume that for an / G {0, 1, . . . , n} one has {a + 
^1 fi)E < /^/2 if and only if 2 < /. By (0) and (jUI) one has /j G if if and only 
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if i < /, and in this case /, G A"*" since {e, fi) e = {(^ + fi) e > 0. Moreover, 
if /? G A+ n i7 then < (a + e, < /i/2 by ©, and hence f3 = XlLi ^ifi 
with mi G No for 1 < z < /. Set Eh := {/i, •••,/«}• ■ 

Let Eh = {/i, • • • , //} be the basis appearing in Proposition HI In the 
following the symbols A(x; fi, ■ . ■ , fi) and A^(x; /i, . . . , //) will be used for 
the set of roots and positive roots, respectively, of the arithmetic root system 
(An H,x\rxr, Eh). 

To apply PropositionlHto hyperplanes H generated by roots, the following 
lemma will be useful. 

Lemma 5. Let {A,x,E) be an arithmetic root system of rank n and 
assume that {/i, ...,/;} C A, where I <n, is a linearly independent set over 
R. SetH:=^{h,...Ji]. Then An H C R+{fu ... Ji}U -R+{h, ... Ji} 
if and only if for all i < I and (mj+i, . . . ,m/) G Nq~* \ {O'^*} relations fi — 

T!j=i+i^,fji^-^hoid. 

Proof. The only if part of the assertion is obvious. The if part will 
be proven by induction over /, where for I = 1 the lemma clearly holds. 
Using the induction hypothesis and similar argumentations as in the proof 
of Proposition HI one can assume that fi = Sj for all i G {2, . . . , /} and 
/i = miBi + J2]=2 ^3^3 f*^^ certain mj G No, 1 < j < Since {/i, ...,/;} 
is linearly independent, one has also nii > 0. Moreover, fi — Yl]=2^3fj ~ 
rriiBi G N • A, and hence mj = for all j G {2, . . . , /}. Thus /i = ei by 
Lemma ^ and the claim follows from the decomposition A = A^ U — A^ 
(see Lemma 121). ■ 

2.4 Weyl equivalence 

If X and x' are bicharacters on Z" then the pairs (x, E) and E) are called 
Weyl equivalent Definition 2] if there exists a linear map T G Aut(Z"), 
where (T,E) G VK^f^, such that equation xi^y^) = x'{T{e),T{e)) holds for 
all e G Z". Further, they are called twist equivalent if additionally equation 
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T{E) = E is valid. Two arithmetic root systems (A, x, E) and (A', E) 
are called Weyl respectively twist equivalent if the corresponding pairs (x, E) 
and (x', E) have this property. 

Example 1. Let E he a, basis of Z" and x ^ bicharacter on Z", where 
n > 2. Choose i G {1,2,..., n}. For all j i set m^- := m(ej, e^) and 



x'{ej,ei) = x(se„£(ej), Se„£;(e;)). As noted in [TTl Equation (3)] the con- 
stants q'^i satisfy the equations 



<iii=<iiu qjj=v^j q3j^ <iij<iji =v^j qijqju qjiqii =v^j Vii qmii (8) 

for all j, / G {1,2, . . . ,n} \ {«}. ■ 



Remarks, (i) The set of pairs (x, E) can be canonically identified with 
braided vector spaces over k of diagonal type, and with Nichols algebras 
over k of diagonal type, respectively. Therefore it makes sense to speak 
about the generalized Dynkin diagram of a braided vector space of diagonal 
type, a Nichols algebra of diagonal type, and of an arithmetic root system, 
respectively. 

(ii) Two arithmetic root systems have the same generalized Dynkin diagram 
if and only if they are twist equivalent. ■ 

Definition 3. Let x be a bicharacter on Z" and E a basis of Z". Let 
Qo denote the set of all generalized Dynkin diagrams T) such that T) = "D^' e 
for a pair (x', E) which is Weyl equivalent to (x, E). For any diagram V = 
T^x'^E € Qo and any e E E such that Se,E is defined, put an arrow p^^e from 
V to the generalized Dynkin diagram V of (x', Se,EiE)), and label this arrow 
by the vertex of V corresponding to e. The oriented graph determined in 
this way will be denoted by D^'^. 




(7) 



By definition, (x, E) is Weyl equivalent to the pair (x', E) such that q'j 
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Define 

g^,E ■■= {T G Aut(Z") I (T, E) G W^%, 

x(T(e),T(e)) = x(e,e)for all e G Z"}. 

Lemma 6. The set Qx,e is a subgroup o/Aut(Z"). 

Proof. For a linear map T G Hom(Z'", Z") write Te'\e' for the matrix 
of T with respect to the bases E' of Z™ and of Z". 

Suppose that T, T' G Q^^^e and set i?' = T{E). Then by definition of W^^^, 
and since x(^(e),T(e)) = x{^:^) ^^i all e G Z", there exists T" G Aut(Z") 
such that {T",E') G xiT"{e),T"{e)) = x(e, e) for all e G Z", and 

Te',e' = T'e^e- Then (T"T, E) G VT^^fl and (T"T)£;,£; = idE,E'T'^,^E'TE'^E = 
Te,eTe e = iTT')E,E, and hence TT' G W^^^. Similarly one shows that 
T-i G W^^^fi ■ 

Remark, (i) Let x be a bicharacter on Z". If for all i,j G {1,2, ... ,n} 
there exist numbers G N such that (qijqji)"''^ = 1 then the graph 'S^^^ is 
finite. Indeed, then there exists m G N such that e)™ = 1 for all e G Z", 
and hence in Example^ one has = 1 for all i,j with i ^ j. Therefore 
e)™" = 1 for all e G Z", and hence for all pairs (x', -E) which are Weyl 
equivalent to (x, E) equations e)'" = 1 are satisfied for all e G Z". Now 
use the fact that there are only finitely many numbers ( such that ("^ = 1. 

(ii) If = 2 then one can show that D^'^ is finite. For bicharacters on Z", 
where n > 3, the finiteness of 2)^'^ is not known, even under the restriction 
that W^^E is full. 

(iii) If (x, E) and (x', E) are Weyl equivalent then the groups Q^^e and Gx',e 
are isomorphic. Indeed, similarly to the proof of Lemma IHl one can show that 
if (T, E) G then ^ G if and only if ^ G G^^TiE)- ■ 

Choose a well-ordered set J with smallest element 0, and a subset Wq = 
{{Tj, E)\jE J} of W^^^ containing (Tq := id, E) with the following proper- 
ties. 

1. For each j G J \ {0} there exist i e J, e' E Ti{E), and r G Aut(Z"), 



9 



such that i < j, rTi^E) = Ti{E), and Tj = Se',Ti{E)^Ti. 

2. If (x', E) is Weyl equivalent to (x, E) then there exists j E J such that 
(x o (Tj X Tj), E) is twist equivalent to (x', -E). 

3. The pairs (x ° (Ti x Ti), E) and (x o (T'j x T,), E) are twist equivalent 
if and only ii i = j. 

Obviously such a set Wq exists and its cardinality coincides with the cardi- 
nality of the set of vertices of D^'^ . The assertions of the next two lemmata 
follow from the definitions of VF^^J;, D^'^ and Qx,e using arguments as in the 
proof of Lemma IHl 

Lemma 7. The group Gx,e is generated by the elements T^^ATj, where 
i,j e J, Ej = Tj{E), A e {T,Se^E,r\r e Aut(Z"), r(Ej-) = Ej,e e 
E,}, x(T,(e),T,(e)) = x(^T,(e), AT,(e)) for all e G Z", and {T-\A{E^)) 
is the unique element in W^^^ satisfying the relation (Tf^)ATj{E),ATj{E) = 

{T~^)n{E),T,{E)- 

Lemma 8. Let x be a bicharacter on Z" and E a basis of "Z" . Then 
W^^E is finite if and only if the graph S)^'-^ and the group Gx,e ^i"^ finite. 

Our long term aim is to determine all finite dimensional Nichols algebras 
of diagonal type over an arbitrary base field of characteristic 0. By The- 
orem 1] this is in principle equivalent to the classification of arithmetic root 
systems (A, x, E) where x takes values in k*. The rank 1 case is trivial, and 
the rank 2 case was completely solved in jH] . In this paper all arithmetic root 
systems of rank 3 are determined. The proof is based on the classification 
result in the rank 2 case, Proposition HJ Theorem |21 and Lemmata [7| and |H1 

Recall that a bicharacter x on Z^ (or a braided vector space (V, a) of 
diagonal type or a Nichols algebra B(y) of diagonal type) is called connected 
if for all i,jEl there exists m G No and a sequence {i = io,ii, . . . , im-i,im = 
j} of elements of / such that the structure constants qij of x (or of V, 
respectively) satisfy the conditions qii,ii_^_^qii_^_^,ii 7^ 1 for all / G {0, 1, . . . , m — 
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1}. An arithmetic root system (A, Xi E) is called connected if x is connected. 
Note that a pair {x, E) is connected if and only if its generalized Dynkin 
diagram V-^^e is a connected graph. 

Obviously, / can be decomposed into the disjoint union of its connected 
components, / = [J^ and this induces a decomposition A = Aq, into 
disjoint sets A^. This corresponds to the observation in Lemma 4.2] that 
a Nichols algebra of diagonal type can be written as the smash product of its 
connected components. Therefore only connected arithmetic root systems 
respectively Nichols algebras of diagonal type will be considered. Note that 
both twist equivalence and Weyl equivalence respect decompositions into 
connected components. 

3 Arithmetic root systems of rank 2 

In this section the classification result of rank 2 arithmetic root systems is 
recalled and some corollaries are stated. To do so let E = {ei, 62} be a basis 
of and x ^ bicharacter on 7? (with values in k*). Set qij := x(ej,ej) for 
alH, j G {1,2}. Then by |H1 Theorem 4] arithmetic root systems (up to twist 
equivalence) correspond to generalized Dynkin diagrams appearing in Table 
1. Moreover, two such arithmetic root systems are Weyl equivalent if and 
only if their generalized Dynkin diagrams appear in the same row of Table 1 
and can be presented with the same set of fixed parameters. 

Later some general facts about rank 2 arithmetic root systems will be 
needed which can be obtained directly from Table 1. 

Proposition 9. Let E = {61,62} be a basis of 1? and x 0, bicharacter 
on 1? . Set qij := x(ej, Gj) for all i,j G {1, 2}. // W^^e is full and finite then 
the following assertions hold. 

(i) Either equation (gi2g2i-l)('?ii + l)(g22 + l)(giigi2g2i-l)(gi2g2ig22-l) = 
is satisfied or one has q'iiq'i25'2i?22 = —1; and in the latter case also one of 
the relations qu G -R3, ^22 G -R3 is fulfilled. 

(a) If the arithmetic root system {A,x,E) determined by x and E is con- 
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generalized Dynkin diagrams 


fixed parameters 


1 


g r 

o o 


q,r &k* 


2 


o o 


qek*\{l} 


3 


o o o O 


ger \{-l,l} 


1 


o o 


./G/,-*\{-l.l} 


5 


q g-2 q2 -1 

o o o O 


qek*\{-l,l}, 


6 


o — - — o o o 


ge A;*\|1,C,C'I 


7 


o o o o 


S -'''3 


Q 
O 


-c-^-c^ -e -c-\-i -1 -c^ _c -1 
o o o o o o 

-C' f -1 -C'^^-i-i 

o o o o 




q 


o o o o o o 




in 


-c c 
o o o o o o 


S t -ftg 


11 


q g-3 

o o 


qek*\{-l,l}, 


12 


o o o o o o 




13 


o o o o o o o o 




14 


C ^2 -l-C-2^-2 -1 

o o o o 




15 


C ^-3 -1 -C_^-3-l-C-\3 -1 

o o o o o o o o 




16 


-C_C-3C' _^4-C-* C"^ _^-2-l _^2 -1 

o o o o o o o o 


Ce^i5 


17 


-C_^-3-l-C-^_^3 -1 

o o o o 


CeR7 



Table 1: Weyl equivalence for rank 2 arithmetic root systems 
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nected then it is Weyl equivalent to an arithmetic root system (A', x', E) 
such that the constants q'^j := x'(ej,ej), i,j G {1,2}, satisfy either equation 
q'22 = -1 or equations (^^2^22 = 1. 9n"9i292i = 1; where a G {1,2,3}, or 
relations 921^22 = I, q'u e Rs- 

Inserting special values for the structure constants qij, i,j G {1,2}, one 
obtains the following assertions from Table 1. 

Lemma 10. Under the conditions of Proposition^^ the following asser- 
tions are true. 

(i) If qi2q2i = —1 and qn 7^ —1 then q'22 = —1 and qu G -R3 U i?4 U Rq. 
(a) If qi2q2i = -qu and ^22 = -1 then qn e R2U R3U R^U RqU RsU Rio- 
(Hi) If qi2q2i = -qn and ^22 = -qu then qn G -R2 U i?3 U i?4 U i?6 U i?8 ■ 

Lemma 11. If q,r G k* , q,r ^ 1, and {A.i,Xi, E) and {A.2,X2, E) are 
arithmetic root systems with generalized Dynkin diagrams q ^ 

^ ^ ~ Q , respectively, then either q G R2URS or q^r = 1 withm G {1,2,3}. 

Proof. If (xi, E) is of Cartan type then the claim of the lemma follows 
from Theorem El Otherwise q G Rm+i and r"*"*"^ 7^ 1 with m G {1, 2, 3, 4}. If 
m = 4 then r G -R30 and q = —r~^, and if m = 3 then either r G Rs, q = r"^ 
or r G -R24, q = r^. In all three cases (x2, E) does not give an arithmetic root 
system. ■ 



4 Arithmetic root systems of rank 3 

In this section the main result of this paper is formulated and proved. 

Theorem 12. Let k be afield of characteristic 0. Then twist equivalence 
classes of connected arithmetic root systems of rank 3 are in one-to-one cor- 
respondence to generalized Dynkin diagrams appearing in Table 2. Moreover, 
two such arithmetic root systems are Weyl equivalent if and only if their 
generalized Dynkin diagrams appear in the same row of Table 2 and can be 
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presented with the same set of fixed parameters. 

Comparing the entries in Table 2 and Table 1 one obtains the following. 

Corollary 13. The generalized Dynkin diagram of a rank 2 subsystem 
of a connected arithmetic root system of rank n > 3 appears in one of the 
rows 1-7 and 11 in Table 1. 

Proof. As argued in piU Theorem 1], using Weyl equivalence one can 
assume that the basis of the rank 2 subsystem is a subset of the basis of the 
rank n arithmetic root system. Thus it suffices to check all subdiagrams of 
the generalized Dynkin diagrams appearing in Table 2. ■ 

The remaining part of this paper is devoted to the proof of Theorem 
Let E = {61,62,63} be a fixed basis of and x ^ bicharacter on 

with values in k*. Set qij := e^). Suppose that (A, x, E) is a connected 

arithmetic root system. 

L6mma 14. // qi2q2i 7^ 1 O'lT'd qisQsi 7^ 1 then either q23qz2 = 1 or 

Q'l2Q'2lQ'l3Q'3lQ'23Q'32 = 1- 

Proof. Assume that q'23Q'32 7^ 1- If (x, E) is of Cartan type then Theorem 
El gives a contradiction. Thus without loss of generality qu G Rm+i with 
m > 1 and (q'i2q'2i)™^^ 7^ 1- By Lemma |2fi) one has aei + 62 G for 
< a < m. By the same reason 61 + 63, 62 + 63 G A^. 

By Proposition 0] A(x; 61, 62 + 63) is finite, and hence Lemmata El and 
I2fi) imply that (m + l)6i + 62 + 63 ^ A^. Since (m + l)6i + 62 + 63 = 
(61 + 63) + (m6i + 62), Lemma El^i) implies that 

1 = XX^^i^l + 63,^61 + 62) =gri^ 912^21 (gi3g3l)™g23'?32- (10) 

If either m = 1 or m > 2, quqisqsi = 1 then the claim holds. Otherwise 
26i + 63 G A"*", and (m + 2)6i + 62 + 63 ^ A^ implies that 

1 = XX°''(2ei + 63, mei + 62) = qn (912921 fiqi3q3i)"'q23q32 ■ 
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Together with (fTUI) one obtains that qu{qi2(l2i) ^ = 1 which is a contradiction 
to the assumption (gi2Q'2i)'"^^ 7^ 1- ■ 

Corollary 15. If qi2q2i 1 o,nd qi^qu ^ 1 then ei + e2 + 63 G A^. 

Proof. By Proposition 0] the set A(x; 63,61 + 62) is finite. By Lemma 
IT^ one has xx°^{'^'ii^i + ^2) 7^ 1 and hence the claim follows from Lemma 

Hi). 

Lemma 16. Suppose that qi2q2i 7^ 1, qisqsi 7^ 1, and (2a + l)ei + 2e2 G 
for some a G Nq- Then (26+l)ei+2e3 ^ A^ for allb G Nq. In particular, 
either the generalized Dynkin diagram of {xh{ei,ea}xz{ei,e3}, {^1,^3}) appears 
in one of rows 2-7 of Table 1, or one of the following is true: 

(i) qimi e R12, qu = -{qisqsif, = -i, 

(it) qu G R12, gngis^si = 1; = -1; 
(lii) qu G R18, qfiqisqsi = 1, = -1- 

Proof. Set aa := (2a+l)ei + 2e2 and assume that (3b '■= (26+l)ei + 2e3 G 
A^ for some 6 G Nq- Then by Lemma El and Proposition E] one obtains that 
{aa, Pb} is a basis of A(x; «a, A) and hence 

{a + b+ l)ei + 62 + 63 =aa/2 + (3b/2 i A(x; a^, (11) 

Moreover 2(a + & + l)ei + 2e2 + 2e3 = + ^ A by Lemma ^ However 
[a + l)ei + 62, (6 + l)ei + 63 G A"*", and hence (again by Proposition HI and 
Lemmata El and i) ) 

XX°P(aei + ea, (6 + l)ei + 63) = XX°^((a + l)ei + 62, 6ei + 63) 

= XX°'^(«a,/36) = l. 

The first equation gives q^x ''^ 912^21 (?i393i)~^ = 1, and the third expression 
divided by the 4th power of the first one yields qu°'^^^^'^[(l\2q2\)~'^[(l\3q?,\)^ = 
1. Thus = 1, and hence a = 6 = 0. This is a contradiction to Corollary 
ITKland relation (jllll . 
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The last assertion follows from jUJ Theorem 4] and the Appendix of [7], 
from which the structures of the root systems of all Nichols algebras from 
Table 1 can be obtained. ■ 



Lemma 17. Assume that ^12921 7^ 1? QisQsi 7^ 1; (I'nd g23Q'32 7^ 1- Then 
qn = -1 or ^22 = -1 or ^33 = -1. 

Proof. Suppose that the claim is false. If (x, E) is of Cartan type 
then A is not finite by Theorem El Thus without loss of generality one 
can assume that qu G Rm+i and (gi2q'2i)™^^ 7^ 1 for some m > 2. The 
proof of Lemma El shows that gugis^si = 1. Further, relations ^33 7^ — 1, 
qu 7^ -1 and quqi2q2i 7^ 1 and Lemma (H imply that g335'235'32 = 1- By 
Lemma HH one obtains that 512921 = (^13931923932)"^ = 9ii933- Again by 
LemmaCniand since 922,933 7^ -1 one has (912921922 - I)(9i393i933 - 1) = 0. 
If 913931933 = 1 then 933 = (913931)"^ = 9ii and hence 912921 = 9?i which 
contradicts to the assumptions 911 G Rm+i, (912921)™''''^ 7^ 1- Therefore 
922 = (912921)"^ = 9n9^3^- By Proposition H the set A(x; ei +62,63) 

g "g is finite. This is a contradiction to Proposition jUfi), Lemma ITUT i). 

and the conditions qu 7^ —1 for all i G {1, 2, 3}. ■ 

Lemma 18. // 912921 7^ 1; 9i393i 7^ 1; and 923932 = 1 then the equation 
(911 + 1) (911912921 - 1) (911913931 - I)(9ii9i292i9i393i + 1) = 

holds. 

Proof. Suppose that the claim is false. By Lemma (TBI one can assume 
that (26 + l)ei + 2e3 ^ A for all b G Nq. In particular, one has 

(913931933 - 1) (933 + 1) = 0. (12) 

Further, if 2ei + e2 ^ A"*" or 2ei + 63 ^ A"*" then Lemma 12^1) gives a 
contradiction. 

If 2ei + 82 + 263 ^ A then 2ei + 62 + 283 ^ A(x; 81 + 83, 82), and hence 
(9ii9i393i933 + I)(9ii9i393i9339i292i - 1) = 0. Inserting ^ one gets again 
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a contradiction. Therefore 2ei + 62 + 2e3 G A(x;2ei + 62,63), and hence 
933 7^ ~1- By (fT^ one obtains that 

quqsiqss = i, ^33 7^ i- (13) 

Under this restriction the second sentence of the proof is by Table 1 equivalent 
to the equation 

(gii-g33)(gii + gii + i) = o. (14) 

Since A(x; 61,62) is finite. Proposition Efi) implies that 

(g22 + I)(gi2g2ig22 - l)(giigi2?2l'?22 + 1) = 0. (15) 

Assume that 2ei + 262 + ^3 ^ A. Then it is not in A(x; 61+62, 63), and 
hence (giigi2g2ig22+l)(giigi2g2ig22gi3g3i-l) = 0. If 522 = -1 orgi2g2ig22 = 1 
then the claim of the Lemma would hold. If f7ii5'i2Q'2i5'22 = —1 then one gets 
912^21 = -gi3'?3i- On the other hand, 26i + 262 + 63 ^ A(x; 26i + 63,62), 
and hence Lemma |21^i) implies that (5'i2'?2i ~ 1)(Q'22 + l)(9i2Q'2i922 — 1) = 0. 
Therefore one obtains again a contradiction. Thus one has 26i + 262 + 63 G 
A+(x; 26i + 63, 62), and hence ^22 7^ -1- 

According to (fT^ consider first the case qu G -R3. Then one has 36i + 
(61 + 62 + 63) ^ A. This implies that xx°'^(2ei + 62, 26i + 63) = 1, that is 
5'ii5'i25'2i5'i35'3i = 1- By (UHl) and since 522 7^ -1, one has either gi2g2i5'22 = 1 
or Q'iig'i2'?2i5'22 = —1- In the first case A(x; 61 + 62 + 63,61) is of infinite 
Cartan type, and in the second it is not finite by Proposition El^i). 

Finally suppose that qf^ 7^ 1. Then qf^ = ^33 by (fT^ . Recall that (fT^ 
holds and ^22 7^ -1- If q'i2q'2i'?22 = 1 then A(x; ei + 62 + 63, 61) '^ ^ 112^21 '' ^Ms 
infinite both if q^qi2q2i = 1 for some m > 2 (Cartan type) and if qn G Rm+i, 
m > 3 (Proposition ini^i)). On the other hand, if quqi2q2iq22 = —1 then 
A(x; 63, 26i + 62) '^Q '^ii^^' g^is infinite by Proposition IHl^i). ■ 

L6mma 19. // (A, x, E) is a connected arithmetic root system such 
that gi2g2i 7^ 1, ^13^31 7^ 1, fefe = 1, {qisqsiqss - l)(g33 + l) 7^ 0, and 

(gii+l)(giigi3g3i-i) = 0, t/^en (giigi2g2ig?393i?33-i)('?ngi2g2igi3g3i-i) = 0. 
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Proof. Consider first the case qu = —1. Since ei+2e3 G A , one obtains 
the relation ei+e2+2e3 G A(x; ei+2e3, 62) C A. Thus gn = — 1 imphes that 
3ei + e2 + 2e3 ^ A(x; ei +62 + 263, ei). Considering A(x; 61+63, 61 + 62) the 
latter gives (gi2g2igi3g3i - l)(-gi3g3ig33 + l)(-gi3g3ig33gi2g2igi3g3i - 1) = 0. 

Assume now that ^11513^31 = 1. If ^22 = —1 then because of Proposition 
l^i) the finiteness of A(x; 61 + 62, 63) implies that 

(-911912921 + 1) (-911912921913931 - l)(-9ii9i292i9?393i933 + 1) = 0. 

Therefore by Lemma IT^ it remains to consider the case 912921922 = 1, and one 
can assume additionally that (911912921 — I)(9ii9i292i — l)(9ii + 9ii + 1) = 0. 

If 9ii9i292i = 1 then the claim of the lemma is obviously true. If qu G -R3 
then 3(61 + 62) + (61 + 263) ^ A+, and hence 46i + 862 + 263 ^ A+(x; ei + 
^2 + 63, 26i + 62) '^^^_9ii9^2_^?22 Therefore Lemma 121^1) gives the relation 

(9n 912921 - 1)(933 + l)(9n 912921933 - 1) = 0. 

Finally assume that 911913931 = 9ii9i292i = 912921922 = 1- Then {x,E) is 
not of Cartan type by Theorem 01 Thus by the finiteness of A(x; 61, 63) and 
by Table 1 one has 933 G Ra+i with a G {2, 3, 4}. Note that 61 + 62 + 263 G 
A(x; 61 + 263,62). Moreover, relations (26i + 62) + 663 ^ A hold for all 
b > a, which in turn imply that XX°''^{^1 + ^2 + m63, 61 + 063) = 1 whenever 
< m < a. Insert m = 1 and m = 2. Since (913931)""*"^ 7^ 1, one gets a = 2 
and 9^1 = 933, and hence 9ii9i292i9?39li933 = 91^^933 = 1- ■ 

L6mma 20. // (A, x, E) is a connected arithmetic root system with 
generalized Dynkin diagram 

qr-lg-l q ^ s 

o o o 

such that q,r ^ 1, 9^ 7^ r^, then 9 = — 1 or qr = 1 or qr~^ G -R3. 

Proof. One can assume that 911 = 9, 922 = s, 933 = qr~^. Thus by 
Lemma ITBl one has (rs — l)(s + 1) = 0. Further, Proposition IHl^i) and the 
finiteness of A(x; 63, 61 + 62) '^q '^'^ '^ q'' imply that qrs = — 1 or rs = 1 or 
s = — 1, qrs G -R3, or s = — 1, qr~^ G -R3. 
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If rs 7^ 1 then s = — 1 and it remains to consider the case —qr G -R3. How- 
ever Proposition El^i) and the finiteness of A(x; 61 + 62 + 63, ei) 1^' ^ give 
that gr = 1 or g^r^ = 1. The latter equation is a contradiction to (— gr)^ = 1 
and qr^^ 7^ —1. 

If rs = 1 then the finiteness of A(x; 61 + 62 + 63, ei) '^^ ^ 1^ ^ implies that 
(gr-l)(g+l)(gV-l)(g2-l) = or gV = -1, {g,gr"^}ni?3 ^ {}. If gV = 1 
then relation (gr~^)^ 7^ 1 gives that g^ 7^ 1. By Theorem |21 (x? is not of 
Cartan type. Thus the finiteness of A(x; ei, 63) yields g^ G -R3 U -R4 U R5. 
Using this the finiteness of A(x; 61 + 263,61 + 62) '^^ ^ implies that 
qr~^ = g^ G -R3. 

Finally, if relations rs = 1, q^r = — 1, and q E R3 hold, then the finiteness 
of A(x; 61 + 62 + 63, 61) ~Q ~i ^ gives a contradiction to Lemma irUT i). ■ 

Lemma 21. // {A,x,E) is a connected arithmetic root system with 
generalized Dynkin diagram 

q q-i q r 

o o o 

such that r, s 7^ 1, g^ 7^ 1, then {qr — l)(g^r — l)(g'^r — l)(r^s^ — 1) = 0. 

Proof. Assume that the vertices of T>^^e correspond from left to right 
to 63,61 and 62, respectively. If gr 7^ 1 then 2ei + 62 G A by Lemma Efi). 
Further, 26i + 63 ^ A. Since 46i + 262 + 263 ^ A by Lemma ^ one has 
either 46i + 62 + 263 ^ A or xx°^(4ei + 62 + 263, 62) = 1. In the first case 
Lemma|2ti) applied to A(x; 61 + 63, 26i + 62) ^ ^^''^ ^ "^implies that g^r = 1 
or g^r = 1, and in the second one gets r^s^ = 1. ■ 

Lemma 22. // (A, x, E) is a connected arithmetic root system such 
that (gi2g2i — 1)(q'i3Q'3i — 1)(q'23Q'32 — 1) 7^ then it is Weyl equivalent to an 
arithmetic root system {A',x',E) such that q[i = —1 and q'23qs2 = 1; where 

Proof. By Lemma IT7I one can assume that gn = —1. Set x'(6j,6j) : = 
x('5ei,£;(ei), Sei,£;(6j)) for all i,j G {1,2,3} and apply Example [T] with n = 3 
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and i = 1. One obtains pi2 = -qi2q2i, P13 = -O'lsO'si, In = -1, and 
'?23?32 = Pi2Pi3?23'?32 = 1 by Lemma [H ■ 

Lemma 23. // ^12921 7^ 1, ^13531 7^ 1, and ^23^32 = 1 i/^en {A,x,E) is 
Weyl equivalent to an arithmetic root system (A', x', E) such that equations 
{q'n + l)(?n?i3?3i - 1) = 0, g23?32 = 1 hold, where = x'(ei,ej). 

Proof. By Lemma fTHl and twist equivalence it is sufficient to prove the 
claim under the condition that all of the relations gi25'2i 7^ 1, qisqsi 7^ 1, 

523532 = 1, 511512521513531 = -1, 5ii 7^ 1, 5ii5i252i 7^ 1, and 5ii5i353i 7^ 1 
hold. 

Step 1. //522 = ~1 orgsa = —1 then the claim holds. By twist equivalence 
one can assume that ^22 = —1- Then Example ^ with n = 3 and i = 2 gives 
that 5^2 = 5^2521 = 5^2^52l^ 5n = -5ii5i252i, 5i353i = 5i353i, 533 = 533, 
523^32 = 1, and hence 5n 5^3931 = 1- 

Step 2. //513531533 7^ 1 then the lemma is true. By Step 1 one can assume 
that 533 7^ —1. Since qu 7^ —1 and 511513531 7^ 1, Proposition IHl^i) gives that 
5ii5i353i533 = ~1 and one of the relations 511 G -R3, 533 G -R3 is valid. 

Suppose ffist that qu G R3. Then Example C] with n = 3 and i = 1 
together with equation 511512521513531 = -1 gives that ^13 = 5n^ 513531, 533 = 
P13533 = and 523532 = 1, and hence the lemma follows from Step 1. On 
the other hand, if 533 G -R3 and 511513531533 = —1 then Example [H with n = 3 
and i = 3 gives P31 = 533^513531 and 5^1 = p^i5ii = -1. 

Step 3. // 512521522 = 1; 513531533 = 1, and (5ii + 5ii + l)(5ii5i252i-l) = 
then the assertion of the lemma holds. Assume ffist that 511 G -R3. Apply 
Example [H with i = 1 and note that 5ii5i252i5i353i = —1, 5ii5i252i 7^ 1, 
5ii5i353i ^ 1- Thus q[^ = qu, q'^^q'ii = q'22 = <lii (I21 ^ 5^3^31 = ^'33^ = 
5^1^ 5^3^ 5^^, and 523532 = 1- Thus W^^e = W^^^e, where the structure con- 
stants q'/j of (x", E) satisfy the relations 5'1i5i252i = 5"n5i353i = 5i252i522 = 
5i353i533 = 523532 = ^ and 5"ii 7^ 1, that is (x", E) is of infinite Cartan type. 
By Theorem El this is a contradiction to the finiteness of A. 

Suppose now that 511 ^ -R3, and hence 5ii5i252i = 1- If 5ii5i353i = 1 



22 



for some a > 2 then {x, E) is of infinite Cartan type, which is a contradic- 
tion. On the other hand, if qu G Rm+i with m > 3, and (gis^si)™''''^ 7^ 1, 
then in Example [H with i = 1 one gets ^23^32 = (^'n^O'isO'si)^- If Q'23^32 7^ 1 
then the Lemma holds by Lemma |221 If ^23932 — 1 then gisgsi = — 
which contradicts the finiteness of A(x; 61,63), Lemma ITUT iii). and relation 

Now turn to the proof of the lemma. By Lemma ITBl one can assume that 
(2a + l)ei + 2e2 ^ A for all a G Nq. If ^722 = ~1 then the claim of the lemma 
holds by Step 1. Otherwise gi2Q'2i?22 = 1 and either gn G -R3 or (^xqvi(h\ = 1- 
Hence Steps 2 and 3 prove the lemma. ■ 

Lemma 24. // (A, x, E) is a connected arithmetic root system then 
either V^ e appears in rows 9-11 of Table 2, or it is Weyl equivalent to an 
arithmetic root system (A', x', E) such that (t^z^ija, — ^ ^'^^ ^w^n^zi — 1? 
where q-j = x'ie^,ej). 

Proof. By Lemmatal^andl23lit is sufficient to prove the claim under the 
additional assumption that qu = —1 and ^23932 = 1) where qij = x(ej,ej). 
By Lemma ITHl one can assume that ^22 = —1 or gi25'2iQ'22 = 1- In the first 
case one can apply Example [T] with n = 3 and i = 2. One gets P21 = — q'i2?2i, 
m2i = 1, P23 = 1, "^23 = 0, and hence quq[2Q2i = -Qi2q2iqiiqiiq2iQi2q2i = 1 
and g239'32 = 1 5 therefore the assertion follows using twist equivalence. 

Assume now that qu = -1, ^22 7^ -1, 7^ -1, and qi2q2iq22 = 1- 
If qisqsiqss = l then it can happen that gi2?2i'?i35'3i = 1, and hence one 
has an example in row 8 of Table 2, and the claim of the lemma holds. 
Otherwise 'D^^e appears in rows 9-11 of Table 2. Therefore one can assume 
additionally that qisqsiqss 7^ 1- Then one can apply Lemma ^1 to conclude 
that either gi2g2igi3g3i = 1 or gi2g2ig?3?3ife = -1- If qi2q2iqimi = 1 then 
using Example HI with n = 3 and i = 1 one gets (3'235'32 — q'u — ^22 — 
and hence the claim of the lemma holds by the first part of the proof. On 
the other hand, if Q'i292i?i3g'3i933 = —1 and q\2q2\qviq?,\ 7^ 1 then one can 
use twice Example Ql first with i = \ and then with i = 2, to obtain a 
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Weyl equivalent arithmetic root system (A', x', E) such that = I33 = 
g23'?32 7^ 1) and q'l^q'^i = 1, and hence the assertion of the lemma holds again 
by the first paragraph of the proof. ■ 

In what follows Theorem El will be reformulated in two pieces and the 
proofs will be given. 

Theorem 25. IfD^^E appears in Table 2 then {A.,x,E) is an arithmetic 
root system, where A = |J{-F | (id, F) G W^^e}- Further, two such arithmetic 
root systems (A, x, E), (A', x', E) are Weyl equivalent if and only ifV^^E and 
Vy^E appear in the same row of Table 2 and can be presented with the same 
set of fixed parameters. 

Proof. The second assertion can be checked case by case using Example 
lU Therefore D^'^ is finite for all pairs (x, E) such that V^^e appears in 
Table 2. Now the first assertion follows by direct calculations from Lemmata 
m and IHl The structure of Q^^e is given in Table 2. Here [m] denotes the 
Coxeter group generated by two elements si,S2 and the relations = = 
(■S1S2)™' = 1, and [mi, 7712] is the Coxeter group generated by three elements 
Si,S2,S3 and the relations si = = si = {siS2)'^^ = (sis^)^ = (5253)™^ = 1. 

■ 

Theorem 26. // (A, x, E) is a connected arithmetic root system then 
T^x,E appears in Table 2. 

Proof. By Theorem |2S1 it suffices to consider (A, x, E) up to Weyl 
equivalence. By Lemma 1^ one can assume that g23'?32 = 1 and giigi3g3i = 1. 
Further, by Lemma IT^ one can suppose that equation ((3'33 + l)(q'33 — q'll)(q'll — 
gl2g2lg33)(gllgl2g2l - 1) = holds. 

Step 1. Up to Weyl equivalence one can assume that quqi^q^i = 1 and 
(^33 + l)(g33 - qu) = 0. Assume that (^33 + l)(gii - ^33) ^ 0. If qnqi2q2i = 1 
then by Lemma IT^ one has (^22 + 1)(q'i2Q'2iQ'22 — 1) = and hence the claim 
of Step 1 holds by exchanging e2 and 63. Otherwise the last equation above 
Step 1 implies that qn = gi2i?2iQ'33- Further, by Lemma 1^ one obtains that 
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either qn = —1 or ^33 G -R3. In the second case (^33 G -R3) one can apply 
Example HI with i = 3 {q := qn, r := 512^721, s := ^22)- Here and in the 
following the node corresponding to the basis vector and the reflection 
Sei,E, respectively, will be denoted by a black circle. 

• o o o o o' 

Using additionally equation (522 + 1)(q'i2Q'2iQ'22 — 1) = 0, which follows from 
Lemma IT^ one obtains an arithmetic root system which satisfies the condi- 
tions of Step 1 up to twist equivalence. In the final case qu = —1 one has 
again the equation (^22 + 1)(q'i2?2iQ'22 — 1) = from Lemma [T^ Thus the 
claim follows from the following transformations (r = qi2q2i)- 

O O • O O O ' 
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Using Step 1 and Proposition IHfi) for A(x; ei, 62), 9 special cases will be 
considered which together prove the claim of the theorem. In all of them the 
vertices of V^^e correspond from left to right to the basis vectors 63, ei, and 
e2 of E, respectively. 

Step 2. // qii = (713^31 = ^33 = —1 then the claim of the theorem holds. 
Exchanging 62 and 63, Lemma IT^ implies that ^22 = —1 or qi2q2i<l22 = 1 or 
ql2Q2iQ22 = 1 or ^12921 = -1- If qi2q2iq22 = 1 then V^^^e appears in one of 
rows 1,9, or 10 of Table 2. If ^22 = —1 then the finiteness of A(x; 63, ei + 62) 

-1™ and Lemma Cni^i) imply that 512^21 e R2U R3U R4U Re- Then 
V^ E appears in row 1,17,6 and 7 of Table 2, respectively. If ?f2^2i'?22 = 1 
then by the transformations (r = ^12^721) 
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all such arithmetic root systems are Weyl equivalent to one of the previous 
case. 

Finally, if q'125'21 = —1 then the finiteness of A(x; ei, 62) and Lemma imT i) 
give that ^22 G -R2Ui?3Ui?4U-R6- If ^ -R2U-R4 then V^^^e appears in rows 1 
and 2 of Table 2, respectively. If 522 £ then E) is of infinite Cartan type 
which contradicts Theorem El Ifq'22 £ -R3 then ei+2e2+e3 G A(x; 61+63, 62) 

-1 '' ^^and hence the finiteness of A(x; ei + 2e2 + 63, ei + 62) 922 
contradicts Proposition IHfi). 

Step 3. If V^ E is ~ ^ o " o ^^^^ Q'^ 7^ 1; 7^ 1; ^^cn i/ie c/azm 
0/ t/ie theorem holds. The finiteness of A(x; ei + 62 + 63, ei) q '^^ q 
Proposition infi) imply that (gr — l)(g^r — l)(r + l)(gr^ — 1) = or g'^r^ = — 1, 
{g, r} n i?3 7^ {}. However if (gr — l)(g^r — l)(r + l)(gr^ — 1) 7^ and say 
g G -R3 then by Table 1 one has r G i?3Ui?4U-Ri8Ui?3o which is a contradiction 
to = —1. 

In the case gr = 1 'D^^e appears in row 8 of Table 2. 

If g^r = 1 and r 7^ — 1 then the finiteness of A(x; 61+62, 63) ~^ ~ ^ and 
Lemma CHii) imply that q e R3 U R5 U Rq U Rg. If q e R3U Rq then V^^e 
appears in row 15 and 17, respectively. On the other hand, if g G -R5 then 
61+262+63 ^ A(x; ei+63, 62) Q g'' g\ but 261+262+63 G A(x; ei+62, 63) 

by Lemma|2ti). However A(x; 261+262+63, 6i)~ ^ ^ is of infinite Cartan 
type which is a contradiction to Theorem El and Proposition HI Finally, 
if g G i?8 then 4ei + 862 + 863 G A(x;ei + 62 + 63,61) i'' ^ and 

46i + 862 + 63 G A(x; 61 + 62, 61 + 63) which is a contradiction to 

A(x; 461 + 362 + 63, 63) = A n Z{63, 46i + 862 + 63} -1 

It remains to consider the cases r = — 1 and gr^ = 1, respectively. Here 
one can use the transformations 

-1 g-l q -1-1^-1 q -1 -1 -1 

• o o o o o ' 

-1 ^2 ^ ^ 'r"2 -1 -1 , -1 r ^-1 -1 

• o o o o • o o o 
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to obtain arithmetic root systems which were aheady considered in Step 2 
and Step 3, respectively. 

Step 4. IfV^^E is ~ ^ ^ Q with ^ 1, ^ 1, then the claim 

of the theorem holds. Since A(x; 61,62) ^ ^ and A(x;ei + 63,62) 

~ ^ ^ are finite. Lemma ITT] imphes that either = q for m G {1,2,3} 
or s G -R3. If s = q or = q then appears in row 4 and row 5 of 

Table 2, respectively. If = g then Proposition Efi) and the finiteness of 

— 2 

A(x; 61 + 62 + 63, 61 + 262) ~Q Q give that either = —1 or = 1, 
{s, — s^^}ni?3 7^ {}. The second case contradicts himself. If s G -Rs then one 
has 261 + 362 G A and 26i + 362 + 263 ^ A(x; 26i + 362, 63) g ~ ^ .This 
contradicts to the fact that 2(6i + 63) + 362 G A(x; 61 + 63, 62). 

Suppose now that s G -R3 and 7^ 1. Then Proposition IHl^i) and the 
finiteness of A(x; 61 + 62 + 63, 61 + 262) ^g-^s 1 ^'^ imply that equation 
(g^ — s)(g~^s^ — l)(g~^s^ + 1) = holds. If s = then g^ 7^ 1 gives that 
g G -Re, s = — g^^. In this case 'D^^e appears in row 14 of Table 2. On the 
other hand, if = g^ then s = q~^, q G Rg, and A(x; 61 + 62 + 63, 61 + 262) 
corresponds to the generalized Dynkin diagram ~q '^'^ '' q ■ This contradicts 
Theorem 01 In the same way = — g'^ leads to a contradiction. 

Step 5. IfV^^E %s 9"' ^ ^ ""q ' wt/i g2 ^ 1, ^ 1, gr ^ 1, ^/ien 
the claim of the theorem holds. By Table 1 and the finiteness of A(x; 61, 62) 
Q Q has either g^r = 1 with m G {2, 3} or g G -Rm+i with m G 
{2, 3, 4} and r"^^^ 7^ 1. If g^r = 1 or g'^r = 1 then "D-^^e appears in row 6 and 
7 of Table 2, respectively. If g G -R5 then r G -R30 and g = —r~^ again by the 
finiteness of A(x; ei, 62). Then A(x; 26i + 62, 63) "^^ ~ ^ is not finite. 

If g G -R4 then by the finiteness of A(x; 61, 62) one gets either r G -R24, 
g = r^, or r G Rs, q = r^- Since xx°p(26i + 62, 61 + 63) = — r 7^ 1, one has 

2 

36i + 62 + 63 G A. In both cases A(x; 36i + 62 + 63, 61 + 62) ^ ^ is 
not finite. 

Finally, if g G -R3 then using Table 1 (or Theorem 5 in Pj) the finiteness 
of A(x; 26i + 62,63) ^ g " Z^ implies that either g^r = 1 or gr = — 1 
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or {qrYq = 1. The case g^r = 1 was already considered, and = 1 was 
excluded. Thus qr = —1 and then T>^ e appears in row 16 of Table 2. 

Step 6. IfV^^E is o o ^^^^ 1^ 7^ 1; 7^ 1. Qr ^ 1, anc? 

rs 7^ 1, i/ien i/ie claim of the theorem holds. By Proposition IHl^i) one has 
qr'^s = — 1 and {q, s} (1 R3 {}. If g G -R3 then r ^ q. The transformations 




give that (A, x, E) is Weyl equivalent to an arithmetic root system which 
was already considered in the previous steps. 

When s G -R3 and q ^ then by Table 1 there are only three possibilities: 
either r G -R24, Q = or g G -Ris, r = q~^, or g G -R30, r = q~^. In all cases 
A(x; ei + 62, ei + 63) '"^ ^ 1^ ~ ^ is not finite by Table 1. 



Step 7. IfV^ E is Q ^ Q ^ Q '"^^^^ Q'^ 7^ 1; ''^ 7^ 1; ^^en i/ie c/azm of 
the theorem holds. By Lemma 1^ one has (gr — l)(g^r — l)(g'^r — l)(r^ — 1) = 0. 
If gr = 1 then T>^^e appears in row 4 of Table 2. If g^r = 1 then the finiteness 
of A(x; 63, ei + 62) Q '^~^~ o ^^"^ Lemma ITUTiii) imply that g G -R3 U -R4 U 
RqU Rg. If q E R3U RqU R4 then appears in row 13 and 3 of Table 2, 
respectively. If g G -Rs then 2ei + 3e2 + 2e3 ^ A(x; 61 + 63, 62) ^yj£^_^ and 

3ei + 3e2 + 2e3 G A(x; ei + e2, 63) ~^ 'V' ^ , but A(x; 3ei + 3e2 + 2e3, ei) 

Q ^ is not finite. 

Suppose now that g^r = 1. Then Proposition El^i) and the finiteness of 

— 2 

A(x;ei + 62, 61 + 63)"^ ^ give that g G /?8- In this case A(x; ei +62, 63) 

~ o '^"^ o finite. 

Finally, if r'' = 1 and g^r 7^ 1 for all m G {1,2,3} then r G -R2 U R4. 
The finiteness of A(x; e^, 2ei + 62) ^ g~^~'^ ^and Proposition IHl^i) imply that 
either r = —1, g^ = 1, or r G R4, q^ = —1. Since g^r 7^ 1, only the case 
q E Rs, q^r = 1 can appear, but this is a contradiction to the finiteness of 

61,62). 
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Step 8. IfV^^E ^ ^ ^ ''^ with g2 ^ 1, ^ 1, then the claim 

of the theorem holds. By Lemma 1^ one has (gr — l)(g^r — l){q^r — 1) = 0. 

If gr = 1 or g^r = 1 then "D^ e appears in row 1 and row 3 of Table 2, 

respectively. If q^r = 1 then (x, E) is of infinite Cartan type which is a 

contradiction to Theorem IHl 

Step 9. IfV^E is 9"' ^ ' with ^ 1, ^ 1, and q^ s, then 
^' o o o 

the claim of the theorem holds. If s"^q~^ = 1 for some m > 2 then (x, E) is 
of Cartan type. Thus by Theorem El one has m = 2 and then "D^^e appears 
in row 2 of Table 2. 

Assume now that s G Rm+i with m > 2, and g™+^ ^ 1. Then the 
finiteness of A(x; 61,62) gives that 2 < m < 4. Moreover, if m > 2 then 
either q G -R30, s = —q^, or g G R24,, s = — g^, or g G Rs, s = — g^. In all cases 

4 — 1 

one obtains a contradiction to the finiteness of A(x; ei + 2e2, 63) ^ ^ . 

If m = 2 then the finiteness of A(x; 61 + 62 + 63, 61 + 262) ^ gg'^'^^ and 
Proposition ini^i) imply that 

(sg-2 - l)(s2g-2 - l)(sg-i + l)(sV' - l)(sg"' + 1) = 0. 

Since g^ 7^ 1, this yields (sg + l)(sg"^ + l)(sg^ - l)(sg"^ + 1) = 0. If sg = -1 
or s = — g or sq^ = 1 then T>^^e appears in row 12, 16 and 18 of Table 2, 
respectively. If s = — g^ then either g G -Re, sg = — 1, or g G -R3o. In the 
second case A(x; 61 + 62 + 63, 61 + 262) is not finite by Table 1. 

Step 10. // V^^E IS ^ Q ^ o with g2 ^ 1, ^ 1, gr ^ 1, and 
rs 7^ 1, then the claim of the theorem holds. By Proposition IHl^i) one has 
gr^s = —1 and {g, s} fl -R3 7^ {}. The finiteness of A(x; 61 + 62,61 + 63) 
~[>_^!__0 Proposition IHfi) imply that (g^r — l)(g^r — 1) = 0. By the 
finiteness of A(x; ei, 62) if g^r = 1 then g G Ri^ and if g^r = 1 then g G -R3o. 
Both cases contradict to the finiteness of A(x; 61 + 62, ei + 63). ■ 
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